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Abstract. We show the consistency of: the set of regular cardinals which are 
the character of some ultrafilter on N can be quite chaotic, in particular can 
have many gaps. 



§ 0. Introduction 

The set of characters of non-principal ultrafiltcrs on N, that we call the character 
spectrum and denote by Sp x , is naturlly of interest to topologists and set theorists 
alike, see Definition 10.11 below . A natural question is what can this set of cardinals 
be? The first result on Sp x is Pospfsil proof that c € Sp x . 

It is consistent that Sp x = {2 N °}, since Martin's Axiom implies Sp x = {2 N °}. 
Nevertheless, Sp x — {2 H °} is not a theorem of ZFC. Juhas (see |Juh80j ) proved 
the consistency of the existence of a non-principal ultrafilter D so that x(-D) < 2 No . 
Kunen (in [Kunj l mentions that Hi £ Sp x in the side- by-side Sacks model. 

Those initial resulsts show that x{D) is not a trivial cardinal invariant. But we 
may wonder whether Sp x is an interesting set. For instance, can Sp x include more 
than two members? Does it have to be a convex set? It is proved in [Bn Sh:642[ 
§6] that |Sp x | large is consistent, e.g. 2^° is large and all regular uncountable 
k < 2 N ° (or just of uncountable cofinality) belong to it. It was asked there: among 
regular cardinals is it convex? Now (proved in |Sh:846j ) Sp x does not have to be 
convex. In the model of |Sh:846j . there is a triple of cardinals (/x, k, A) such that 

< k < A,/i, A G Sp x but k Sp x . In the present paper we show that Sp x may 
exhibit much more chaotic behavior. 

To be specific, starting from two disjoint sets Q\ and 9 2 of regular uncountable 
cardinals we produce a forcing notion P which forces the following properties: 

(a) no cardinal (of V) is collapsed in V p 

(6) 2^° is an upper bound for the union of Oi and 2 

(c) 9i C Sp x whereas 9 2 n Sp x = 0. 

The proof requires that each element of 02 be measurable and that 9 £ 0i satisfy 
9 <e = 9. This means that in the extension all members of @2 are weakly inaccessible 
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and hence that we also do not know for certain that there are successor cardinals 
outside Sp x . 

In the last section we show that we can, e.g. specify Sp x n K w , basically at will: 
if we have infinitely many measurable cardinals then we can make the intersection 
be {K„ : n S u} for any subset of [l,w) that has no large gaps, i.e. for every n 
at least one of n and n + 1 belongs to u. If we assume infinitely many compact 
cardinals then we can realize any ground model subset of [l,u>), e.g. Sp x H can 
be even {H p : p prime}. 

Let us try to explain how do we do this. A purpose of [BnSh:642] is to create 
a large Sp x . It provides a way to ensure many cardinals are in Sp x . On the other 
hand, jSh:846j provides a way for guaranteeing a cardinal is not in Sp x . Here we 
try to combine the methods, hence creating a large set with many prescribed gaps 
which establishes Sp x in V p . 

For adding cardinals we use systems of filters, so we deal with them and with 
the "one step forcing" in §1; we use such systems indexed, e.g. by K-trees, and 
in the end force by a suitable product of those trees, not adding reals. In this 
direction we do not need large cardinal assumptions. For eliminating cardinals we 
need, essentially, measurables in the ground model. After the forcing with IP, our 
measurable cardinals become weakly inaccessible, and we show that they do not 
belong to Sp x . 

We emphasize that for adding a cardinal to 0i C Sp x , we have to assume 
9 = 6 <e . Moreover, 2 consists (in the ground model) of measurable cardinals 
which remain weakly inaccessible (= regular limit) cardinals in V p . Consequently, 
in §2 we do not know for certain that there are successor cardinals outside Sp x . As 
in many other cases, to deal with "small, e.g. successor" cardinals we have also to 
collapse. 

The last section of the paper is devoted to the set Sp x f~l H w . Let uCwbe any set 
(e.g., u — {p : p is a prime number}). If we assume that there are infinitely many 
compact cardinals in the ground model, then we can force Sp x n N w = {R„ : n G u}. 
Assuming just the existence of infinitely many measurable cardinals, we can prove 
a similar result with some restrictions on u. We need that |wn{n,ra+l}| > 1 for 
every n G u>. 

We thank the referee and Shimoni Garti for helpful comments. 
Recall 

Definition 0.1. 1) For an ultrafilter D on N let x(-D), the character of D be 
min{|,c/| : s# C D and every member of D include some member of &/}. 
2) The character spectrum of non-principal ultrafilters on N is Sp x :— {x(D) ■ D a 
non-principal ultrafilter on N}. 
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§ 1. Preliminaries 

This section is devoted to definitions and facts, needed for proving the main 
results of the paper. We present filter systems D — (D t : t £ I) and we deal with 
the one step forcing where D = (D n : r\ £ w> w), D„ a filter on N containing the 
co-finite subsets of N; when Pi * Q^, 1 < P 2 * Qp 2 , and with frames d = (£>d, F^) for 
analyzing Qd-name of A of subsets of N modulo the filter on N which Fd generated, 
in particular, a derived Q^-name of an ideal idd- 

Definition 1.1. For forcing notion Pi , P 2 (i.e. quasi orders). 

1) Pi C P 2 iff p £ Pi => p £ P 2 and for every p, q £ Pi we have Pi |= "p < q" iff 
P 2 \= ll p<q\ 

2) Pi C ic P 2 iff Pi C P 2 and for every p, q £ Pi we have p, q are compatible in Pi 
iff p, q are compatible in P 2 . 

3) Pi < P 2 iff 

EBi Pi C P 2 and every maximal antichain of Pi is a maixmal antichain of P 2 , 
equivalently 

EB2 Pi C ic P 2 and for every p 2 £ P 2 for some p\ £ Pi we have p\ <p 1 p => (p2,P 
are compatible in P 2 ). 

Definition/Observation 1.2. 1) For s/ C «3»(N) let fil(^) = {B C w : f| A e C* 

Kn 

B for some n < to and A , . . . , A n _\ £ s/}; so if s/ is empty then &l(s/) is the filter 
of co-finite sets. We may forget to distinguish between s/ and &l(s/). 

2) Rl(s/) is a filter on N extending the filter of co-bounded subsets of N but possibly 
fil(^) = £*(N), equivalently £ &l(s/). 

3) For a filter D on X let D+ = {Y C X : Y ^ mod D}. 

Definition 1.3. Let / be a partial order or just a quasi order. 

1) We say D is an /-filter system when : 

(a) D={D t :t£l) 

(b) D t C 5»(N) but i fil(D t ) 

(c) if s </ i then fil(£) a ) C fil(A)- 

2) We say D is an ultra /-filter system when in addition: 

(d) if s £ I, A C N and ^4^0 mod D s then for some t we have s <i t and 

fil(A). 

3) If Di is an /^-filter system for £ = 1,2 then we let (Z)^ = (-D£ ;t : t £ Ig) and): 

(a) Di < L> 2 means 7i C J 2 (as quasi orders, so possibly I\ — h) and s £ I\ 

(6) Di <* L> 2 means h C J 2 and seli=> fil(£>i, s ) C fil(£) 2)S ) 

(c) 5 1 <° L> 2 means /j C I 2 and se/^ fil(L>i, s ) = fil(D 2)a ) 

(d) D 1 =* D 2 means l x = I 2 and s £ h => fil(.D M ) = &l ( D 2, s )- 
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Observation 1.4. Let / be a partial order. 

0) <,< and <* quasi order the set of /-filter systems and (Sl(Dt) : t G /} is 
an /-filter system for any /-filter system D and D\ < _D 2 D\ <* D 2 and 
D 1 =* D 2 D 1 <© D 2 ^ D 1 <* D 2 and D x < D 2 < D x D 1 = D 2 and 
Di <* D 2 <* £>i 5i =* D 2 . 

1) If A s € [N] N ° for each s e J and A f C* A s for s </ i then there is an /-filter 
system D such that sGi => D s = {A s }. 

2) If D is an /-filter system then for some ultra /-filter system D 1 we have D < D'. 

3) If D is an /-filter system, s E I and 4 C w and (Vt)[s </ < ==> A ^ mod fil 
(/)()], then for some /-filter system D 1 we have D < D' and A E -D^,.. 

4) If (D a : a < 5) is an <-increasing sequence of /-filter systems then some /-filter 
system Ds is an upper bound of the sequence; in fact, one can use the limit, i.e. 
Ds, s = U{/) QiS : a < 8}; similarly for <*-increasing. 

5) If D is an /-filter system and D' = (fil(A) : t € I) then D < D' . 

6) If D is an /-filter system and each D t is an ultrafilter on oj then D is an ultra 
/-filter system and necessarily s <j t D s = D t . 

7) If D\ is an ultra /-filter system and D 2 is an /-filter system such that D± <* D 2 
then Di < Q D 2 . 

8) Assume Pi <P 2 _and lh Pl u D e is an /-filter system" for £ = 1, 2. If lh Pl "/)i < /) 2 " 
then lhp 2 "/)i < £> 2 "; also if lh Pl "/)i <* /) 2 then lhp 2 li D 1 <* D 2 " . 

9) If Pi < P 2 and lh Pl "D e is an /^-filter system" for I = 1, 2 and lh Pl "/>i is ultra 
and Di <* 5 2 " then lhp 2 "£>i it C jD 2j t and (m{D 1 . t )+) v ^ C nl(£> 2 , t )+". 

Proof. 0) Easy. 

1) Check. 

2) Use parts (3), (4), easy, but we elaborate. We try to choose D a by induction on 
a < (2 N ° + |/|)+ such that D a is an /-filter system, (3 < a /)^ < _D Q and for 
each a — (3 + 1 for some £, D a ^ ^ Dp,t- For a = let D a = D, for a limit use part 
(4) and for a = ft + 1 if ZPg is not ultra, use part (3). By cardinality consideration 
for some /3, Dp is defined but we cannot define Dp+\ so necessarily Dp is ultra as 
required. 

3) -9) Easy, too. q^E] 

Claim 1.5. Assume the quasi-order I as a forcing notion adds no new reals. 
An I-filter system D is ultra iff Ihj " U {fil(Z)t) : t £ G/} is an ultrafilter on oj". 
2) Assume the quasi-order I as a forcing notion adds no new u)\-sequences of or- 
dinals and P is a c.c.c. forcing notion, (or just I is Hi-complete or just I hp "forc- 
ing with I add no new real"). If I hp "(D t : t € /) is an I-filter system" then 
Ihplh/ " U {fil(-Pt) : t <G Gi} is an ultrafilter on N" iff I hp "(D t : t € I) is an ultra 
I-filter system". 

Proof. Easy. 

Discussion 1.6. An /-filter system D may be "degenerated", i.e. D t — D is an 
ultrafilter, the same for every t € I. But in this case adding a generic set to / will 
not add naturally a new ultrafilter, which is our aim here. 

Definition 1.7. I) For D = (D v : r\ G ">o;}, each A, a filter on N let Q B be 
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{T: rc u> lu is closed under initial segments, and for some 
tr(T) G u> lo, the trunk of T, we have : 

(i) I < £s(tr(T)) =^ T n e 0J = {tr(T) f 1} 

(ii) tr(T) < 77 G w> w =► {n : ?7"(n) G T} G £>,,} 

ordered by inverse inclusion. 

2) For p G let wfst(p, -D) be the set of pairs (S, C) such that: 

(a) (a) S C {77 G p : tr(p) ^fjEp} 

(/?) tr(p)€S 

(7) tr(p) <^<7]65=>^e5 

(6) (a) £ is a function from 5 into wi 

(/3) if v < 7] are from 5 then £(1/) > £(77) 

(7) if r? G S and C(J?) > then {k : 77" (fc) G S} ^ mod A,. 

3) If p G and v G p then we let = {p G p : p < ^ or v < p}. 

4) If D = (D v : 77 G uj> lu),D v = D for 77 G w> w then let Q D = Q D and wfst(p, D) = 
wfst(p, D); we may write 77 instead of p when this holds for some p G with 
tr(p) = 77; wfst stands for well founded sub-tree. 

Claim 1.8. Assume 77* G u> oj, D v is a filter on N for 77 G w> w and ^ is a subset 
of A = A„» = {77 : 77* < 77 G w> cj}. Then exactly one of the following clauses holds: 

(a) i/iere is q G suc/i that 
(a) 77* = tr(g) 

(/3) STlg = 0, equivalently q+ = q\{tv(q(t)) \ I : I < £g(tr(q))}) is disjoint 
to W 

(b) there is a function C such that (Dom(£),C) G wfst (77*, 13) and max(Dom(£)) C 
^; i/iai is: 

(a) Dom(C) is a set 3 satisfying 

(i) 3 C {77 : 77* < 77 G w> a;} 

(ii) 77* G 3 

(iii) i/ 77 G 5 aTirf 77* < f < 77 iften z/ G 5 
08) (7) Rang(C) C wi 

(ii) 77*<i/«?7G5^ £(77) < CM 
(7) for every 77 G 5 at least one of the following holds: 

(i) 77 G <3f 

(ii) the set {n : rf (n) G 3} belongs to -D+. 

Proof. Similar to |Sh:700| 4.7] or better jSh:707l 5.4]. 

In full, recall A = {17 : 77* < 77 G w> w}. We define when dp (77) > £ for 77 G A by 
induction on the ordinal Q: 

EH • ( = 0: always 

• £ a limit ordinal: dp(?7) > £ iff rk(7y) > £ for every £ < £ 

• C = £ + 1: dp(?7) > C iff both of the following occurs: 
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(i) rj £ W 

(ii) the following set belongs to D+ : {n : dp(r)" (n)) > £}. 

We define dp(??) £ Ord U {00} such that £ = dp(r;) iff (V( £ Ord)[dp(7?) > ( iff 

Easily 

EB for every 77 G A, dp(7i) G wi U {00}. 

Case 1 : dp(fy*) = 00. 

For each 77 G A such that dp(r/) = 00 clearly there is A v G D v such that 
n G A, q => djp(rj~ {n}) = cxd. Let q be 

{V G p : v < 77* or 77* < and if 77* < p < f then v(lg(p)) G ^4 P }- 
Clearly g is as required in clause (a) of 11.81 

Case 2 : dp(?7*) < 00. 
We define 

B = {v: rf < v and if k G [£g{rf),tg{v)) 

then v\k £ W and dp^fe) > dp(^f(fc + 1))}. 

We define C, : S — > w\ by £(77) = dp(7/). 
Now check. 

Claim 1.9. P a * Qp 1 < P 2 * Qd 2 when 

(a) Pi < P 2 and D e = (De >n : 77 G uj> uj) for (=1,2 
(6) -Pi,?? is a Pi -name of a filter on N 

(c) P2,r/ *s a P 2 -7ia?7ie of a filter on N 

(d) lh P2 C D 2 , v and moreover (til(D liV ) + ) v ^ C fil(L» 2 ^)+ ; i.e. /or 
eTjery 2 G ^(N)V[ F d we ftaue A G fil(L> M ) «4e nl(Z) 2iI) )" . 

Proof. Like |Sh:700l §4] more li Sh:707l §5] but we elaborate. 

Without loss of generality G Pi and <p 2 p for every p G P 2 . Clearly Pi*Qf )l C 
P 2 * Qd 2 by clause (d) of the assumption and moreover Pi < P 2 < P 2 * Qd 2 recalling 
Definition |l.lf l).(2). Now we can force by Pi so without loss of generality it is 
trivial, hence we have to prove that < P 2 * Qd 2 identifying q G Qo 1 with 
(0,(7) G P 2 * Q75, ■ By clause (d) of the assumption, this identification is well 
defined and Qj^ C ic P 2 * Q rj2 because for pi,p 2 G Qd 1 ,Pi,P2 are compatible iff 
(tr(pi) G P2) V (tr(p 2 ) G pi). It suffices to verify [l~l7 3). requirement EB 2 . So 
let (p 2 ,<7 2 ) G P 2 * Qd 2 ! without loss of generality for some 77* from V we have 
p 2 Ih "77* = tr(g 2 )", so 77* G U> U) and of course: 

(*)i lb 2 "92 eQ 52 ". 

Bv ll.lf 3), it suffices to find q G Qtj such that 

(*) 2 q < q' G Q fll (p 2 ,p),q' are compatible; that is, (p 2 , g 2 ), (0, q') are 
compatible in P 2 * Qr> 2 . 
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Now we shall apply Claim lL8l in V with rf , D\ here standing for 77* , D there. Still 
W is missing, so let 

W = {v : 77* < v G u> u 

and there is r G Qq 1 such that v = tr(r) and 
(0, r), (p 2 , #2) are incompatible in P 2 * Q_p 2 
equivalently P2 lhp a "92,^ are incompatible in (Q>5 2 "}. 

By Claim [L8l below we get clause (a) or clause (b) there. 

Case 1 : Clause (a) holds, say as witnessed by q G . 

We shall prove that in this case q is as required, i.e. q G Qq 1 and [g <q Si t G 
Qfii (P2,p) G P 2 * Q_p 2 and r are compatible (in P 2 * QpJ]- 

Why? Let v = tr(r). Clearly (77* < v G q) hence by the choice of q, i.e. ll.8f a)(/3) 
we have v ^ ^ so r cannot witness V G W hence r, (p 2 ,<?2) are compatible in 
P2 * Q_d 2 as required. 

Case 2 : Clause (b) holds as witnessed by the function £. 
By the definition of W , in V, we can choose q such that: 

ffl (o) q = (q v : v € ^) 

(6) g„ £%, and tr(g„) = f 

(c) g,, witness 1^ G 3^, i.e. P2 H - "9i/j<Z2 are incompatible in Q/5 2 ". 
We define a P2-name g* as follows: 

g» = : v < 77* or 77* < ^ G 92 and if £g{rj*) < k < ig{v) 
and z/ffc G ^ then ^ G g^ffe, hence 
k < £ < £g(u) ^ v\£ G q^ k }. 

Clearly lhp 2 "g« G Qp 2 and tr(g*) = 77* and Q^ 2 |= "g 2 < g*"". 

(*) 3 if v G <& then 77* < z/ and p 2 lhp a "-(^ G g*)"- 

[Why? Otherwise there is p 3 G P2 such that P2 < P3 and p 3 lhp 2 "77* < z/ G g*", as 
tr(g*) is forced to be 77* and tr(g t/ ) = p, necessarily p 3 lhp 2 u q u ,q* are compatible". 
But 7J2 lhp 2 "?2 < 9*" j we get a contradiction to the choice of q v .\ 

Now we know that 77* G Dom(£) and lh "77* G g*" hence S := {v : v G Dom(C) 
hence 77* < v and P2 ^ "v ^ g*"} is not empty. So as 5 C Dom(C) the set 
% = {(,(v) : v G S 1 } is not empty, and by the choice of the function £ we have 
^ Cui, hence there is a minimal 7 G ^ and let z/ G Dom(£) be such that C,(v) = 7. 
By the definition, if 7 = then by clauses (7) and (/3) of ll.Sf b'), i.e. the choice of 
C(— ) we have v G *3f and, of course, v G S. By (*) 3 , p 2 lhp a "-1(1/ G g*)" we get easy 
contradiction to v € S 1 , hence we can assume 7 > 0. By the definition of S there is 
p* G P2 such that P 2 |= "P2 < P*" and p* lhp 2 'V G g* hence G g2" and, of course, 
veS. By the choice of the function £, in V we have A :— {n : (n) G Dom(£)} 7^ 
mod hence by clause (d) of the assumption of the claim lhp 2 "A ^ mod D^v" 
and, of course, p* lhp 2 "{n : z/~(n) G g*} G Pa,!/"' Together lhp 2 "there is n such 
that v" {ji) G g* n Dom(C)", so let 77„ and p** G P2 be such that P 2 (= "p* < p**" 
and p** lhp 2 V(n*) G g* n Dom(()". 
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So (n*)) is well defined, i.e. i/~(ra*) belongs to Dom(() hence £(z/"(n*)) < 
= 7 and easily z/"(n*) G 5 and C{v" {n*)) G ^> so we get a contradiction to 
the choice of 7. ^-|Oj] 

Definition 1.10. 1) We say d = (D, F) is a frame when: 

(a) D = {D v :r)e w> w) and A, C [N]*°, $ fil(D^) for 17 G w> oj 
(6) F C [N] N ° and £ fil(F). 

1A) Above let # d = : 77 G w >w),U di , = m{D v ),F d = fil(F),Q d = Q fld and 

if D v = D for i) G w> oj we may write D, D d instead of D, D^, respectively. 

2) We say A is a d-candidate when (d is a frame and): 

(c) A is a Qd-name of a subset of N. 

3) We say A is d-null when it is a d-candidate and is not d-positive, see below. 

4) We say A is d-positive when for some p* € Qd, for a dense set of p > p* some 
quadruple (p, A, S, C) is a local witnes^ for (A, d) or for (77, A, d) when 77 = tr(p) 
or for (73, A, d) or for A being d-positive, which means: 

(a) P G Qd 
(6) A g F+ 

(c) S = {S n :n£ A) and C — (Cn '■ n € A) 

(ef) (SVi,Cn) G wfst(p, fi) for 11 6 A recalling Definition ITTW 2) 

(e) if 77 G and CnO?) = then pM Ih "n G A". 

Definition 1.11. 1) For a frame d = (D,F) let id d = id(d) = {A C N : A is a 
Qd-name which is d-null}. 

2) If I hp "d is a frame" then ida[P] is the P * Qd-name of idd- 

Claim 1.12. For a frame d,\\-Q D "idd is an ideal on N containing the finite sets 
and N ^ idd moreover, for every A G ^(N) from V, roe Ziawe A = mod i*d iff 
ll-Qd " A e fod"- 

Proof. It suffices to prove the following ffli — EB4. 

ffli If "if Ai C A 2 and A 2 G id d then Ai G idd"- 

[Why? If (p, A, 5, C) is a local witness for (A 1; d) then obviously it is a lcoal witness 
for(A 2 ,d).] 

ffl 2 if lhj d "if Ai, A 2 G id d then A x U A 2 G id d ". 

Why? It suffices to prove: if lh Qd "Ai U A 2 = A C N" and A is d-positive then A t 
is d-positive for some i G {1,2}. Let (p,A,S,Q be a local witness for (A,d) and 
we shall prove that there are £ G {1, 2} and a local witness for (tr(p), A.£, d); by the 
"dense" in Definition II .10( 4) this suffices. 

For any n G A and v G such that (, n (v) — we choose (i n ,v, Cn,u, S nt „) such 
that: 

(*)a.i (a) £u,n G {1,2} 



An equivalent version is when we weaken clause (e) to: if q £ S n and CnW = then there 
is q 6 djj such that tr(q) = rj, p < q and g Ih "n £ A", see (*)2.2 in the proof. Moreover, we can 
omit "p < q"; hence actually only tr(p) is important so we may write tr(p) instead of p. 
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(b) (S„,„,Cn,*) G wfet(pM,5 d ) 

(c) if C,n,v{p) = so p G then there is g G Qd such that 

P < <Z, tr(qr) = p and g lh "n € I/ " ; let q UlP be such g. 

[Why (p n ,„, Cn,v, S n ,u) exists? We shall use ll.8l that is for I G {1, 2} let &n,u,l = {p ■ 
v < p G p and there is r G Q^ such that tr(r) = p and p < r and r h "n G .A/'}. 

We apply for I = 1,2 Claim rOl with Z) d , z/, here standing for D,t]*,^V 

there. If for some £ G {1,2} clause (b) there holds as witness by the function f, 
easily the desired holds. If for both t = 1,2 clause (a) there holds then for 

£=1,2 there is qe G Qd such that tr(<#) = i/ and qe n = 0. 

Necessarily q := qi n qi H p belongs to Qd and has trunk v and is disjoint to 
U 9J,, V) a. But Q d h V" ] < <z" and gM |h Qd "ne^^U A 2 ", hence 
there are £ G {1,2} and r G Qd such that q < r and r \\-q d "n G -A/', but then 
tr(r) G ?K,,uJ and tr(r) G q* C contradicting the choice of qe. So (*)2.i holds 
indeed.] 

(*) 2 .2 without loss of generality C n ,„(p) = £<?(p) > n. 

[Why? Obvious.] 

(*) 2 .3 for n G A there are l n ,S' n , (' n such that 
(a) (S' n ,C) Gwfst(p,Ai) 
(£>) — "^n an< ^ max(5,^) = S' n PI max(5„) 
(c) G {1, 2} and f G max(S 1 ^) =>■ 

[Why? Easy] 

(*) 2 .4 for n G A letting 5" = U{S n ,v ■ v G max (5' )} U S^, for some and q n we 
have: 

. (5^C)ewfst(p,D) 

• {P : C(p) = 0} = {p: for some we have v G S^, C,n{ v ) = 0, p G 

and C„,„(p) = 0} 

• g=(«n,,:Cn(/0=O> 

• tr(g njP ) = p 

• <7«, P II- "n e A^„" 
[Why? Think.] 

(*) 2 . 5 there is i G {1, 2} such that A 1 := {n G A : 4 = £} ^ mod F d . 

[Why? Obvious as A G 

We now consider the quadruple (p', A' , S", £") defined by: 

• p' — {q G P : if t r (p) f3 P f3 ^fl(p) and p G max(5^) then g G q n .p} 
where S",q ntP are from (*) 2 .4- 

[Why p' G Q d with tr(p') = tr(p)? Recall(*) 2 . 2 .] 
So together we have: 

• A' is from (*) 2 . 5 , so A' G F£ 

• ^" = : n G A') where 5,;' is from (*) 2 . 4 
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• C" = (C : n G A 1 ) where C" is from (*) 2 . 4 . 

Now check that (p', A', S", (") is a witness for (tic(p),A(, D) hence EB 2 holds as said 
in the beginning of its proof. 

EB3 ""Qd "0 € id d ; moreover if A = mod Fa is from V then A 6 id d ". 

Why? Because of clause (b) in Definition 1 1 . lOf 4) . 

ffl4 H-Q B [ d ] " N i Idd, moreover if B 6 F+ and B G V then B £ id d ". 

Why? This means that B is d-positive which is obvious: use the witness (p, A, S, Q 
where p is any member of Qd, A = B, S n = {tr(p)}, Cn(tr(p)) = 0. '-[TTT5] 

Observation 1.13. Assume di, d 2 are frames and l) dl = D = Z? d2 and F dl C F d2 
then lh Qfl "id dl C id d2 ". 

Proof. Should be clear. '-(lT3] 
Claim 1.14. VKe have h Fa "id dl C id d2 and (id dl )+[Pi] C (id d2 )+[P 2 ]" when : 

(a) Pi < P 2 

(b) \\-f e ll d e is a frame" fori = 1, 2 



(c) lh P2 "jp dli „ C L) d2jJ) " /or G 



(<9 *M e (P| liJ7 ) v[Pl] ton A G (I&) v ™ 
(e) lh P2 "F dl C F d2 " 

(/) if A e (F+JVW then A G (F+) v ™. 

Proof. Should be clear bv ll,15l below recalling II .91 '-[lM] 

Claim 1.15. Let d be a frame and A a -name of a subset o/N. We have A is 
d-null iff for a pre-dense set of p G Q d we have tr(p) < p G p => i/iere is no /oca? 
witness for (p^ , A, d) equivalently, for (p, A, d) . 

Proof. Straight. Hl.151 

Remark 1.16. The point of II. 151 is that the second condition is clearly absolute in 
the relevant cases bv ll.9l i.e. in 11.141 

Definition 1.17. 1) fin(i) is the set of finite functions from / to J%?(&q). 

2) Let K be the set of forcing notions Q such that some pair (J, /) witness it, i.e. 

(J, /, Q) € K + which means: 

(a) / is a function from Q to fin(7) 

(b) if pi,P2 G Q and the functions g(pi),g(p 2 ) are compatible then pi,p 2 have 
a common upper bound p with g(p) = g(pi) U <?(p 2 ). 

2) We define < K =<£ k by: (/i,/i,Qi) <£ k (I 2 ,/ 2 ,Q 2 ) means that: 

(a) (I t , ft) witness Qt G K for £ = 1, 2 

(6) Ji C J 2 

(c) /1 C / 2 

(d) Qi c ic Q 2 . 

3) We define <|£ similarly adding: 
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(d)+ Qx < Q 2 . 
4) IfqeK+lctq=(/ q ,/ q ,Q q ). 

Remark 1.18. We can use much less in Definition 11.171 
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§ 2. Consistency of many gaps 

We prove the first result promised in the introduction. Assume A = \ <x > Hi 

and we like to build a c.c.c. forcing notion P of cardinality A, such that V p is as 

required: Sp x includes Oi and is disjoint to 62; really we force by P x Y[ ^e, the &g 



quite complete and translate P-names of ultra systems of filters to ultra-filters. In 
order to have 81 C Sp x , we shall represent P as an FS iteration (P a , Qp : a < 6,f3 < 
S), |P Q | < A and Sfg is, e.g. e> 2 and for each 9 £ ©2 we have a D a = (-D Q , S : s £ ,%) 
a P^-name of a ultra system of filters for unboundedly many a < 5, increasing with 
a; in the end we force by F a x H{3g ■ & £ ©l}- Toward this for each s £ 9 £ ©1 
we many times force by from §1. 

But in order to have 02 H Sp x = 0, we intend to represent P as the union of 
a oincreasing sequence (V e : e < A) and for each 9 £ 9 2 for stationarily many 
e < A,cf(e) = 9 and P^ +1 is essentially the ultrapower (F' E ) e /Eg, Eg a ^-complete 
ultra-filter on 9, so 9 is a measurable cardinal. 

To accomplish both we define a set Q, each x G Q consist of a FS-iteration of 
(V a ,Q p : a < X+,/3 < A+) with (D Sta : s £ U{.% : 9 £ GJ) for many a < A+, 
increasing with a and Qp = QD tW} a ■ 

In the end for suitable x, we shall use P^ for some S < A + of cofinality k << A, 
(e.g. k = Hi). So why go so high as A + ? It helps in the construction toward 
the other aim; we shall construct (x e : e < A) increasing in Q such that for each 
9 £ O2 for e < A of cofinality 9,x e+ i is essentially (x e ) e /Eg. In particular, we have 
to prove Q 7^ 0, the existence of the ultrapower and the existence of limit which 
happens to be a major proof here. For this we have to choose the right definition, 
in particular using id(£> Q ,,Db %) h° m Definition II. Ill 

For this section we assume 

Hypothesis 2.1. 1) We now fix two cardinals k and A as well as two sets, Qi and 
02, of regular cardinals in the interval [n, A] and let = Qi U ©2- 
Our assumptions are 

(a) k is regular and uncountable, A = A N ° and k < A 

(6) ©i and ©2 are disjoint sets of regular cardinals < A from the interval [n, A) 
but k 2 

(c) Each 9 £ ©1 we have 9 <e = 9 

(d) each 9 £ ©2 carries a normal ultrafilter Eg , hence ©2 consists of measurable 
cardinals 

(e) for all 9 £ ©2 the cardinal A satisfies cf(A) > 9 and A = X 9 /Eg. 
2) Furthermore (and see 12 .4[) below so it is not a burden 

(/) & — (£?g : 9 £ ©i), £7g is a tree of cardinality 9 with 9 levels, such that 
above any element there are elements of any higher level (may add " ^g is 
^-complete" and even is ^-complete" , then clause (g) follows) 

(g) for every d £ ©i, forcing by := : 9 £ ©i\9}, the product 

with Easton support, adds no sequence of ordinals of length < d and, for 
simplicity, collapses no cardinal and changes no cofinality; if n = H2 £ 
add li £? K is Ki-complete" ; let .% — ^> m i n (ei) 
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(h) if d £ 0i then \&>a\ is II(0i\<9) except when sup(Oi) is strongly inacces- 
sible and then the value is sup(0i) 

Choice 2.2. 1) Without loss of generality (,% : 9 £ 0^) is a sequence of pairwise 
disjoint trees. 

2) Let 3~ be the disjoint sum of {8g '■ £ 0}, so it is a forest. 

3) Let t = (U : i £ S) be a sequence of members of 2T where S = {S < X + : cf (8) = 
cf(A)} such that if t £ 2? then {8 £ S : t$ = t} is a stationary subset of A + ; let 
t(i) = U- 

4) Furthermore choose 

(a) Sq C {S < X + : cf(S) — No} is stationary 

08) T = {Tj )t , n : S £ S ,t £ P,n £ N); let T(8,t,n) = T 4 , t ,„ 

(7) {Ts.t,n '■ n < w) is an increasing w-sequence of ordinals with limit (5 

(<*) Tf, t , B £{«6S:( a =(} 

(e) T guess clubs, i.e. if E is a club of A + then the set {8 £ So ■ C| := {T^ jtj „ : 
t, n} C E} is stationary. 

Remark 2.3. If |^| < A we can find such Y, but in general it is easy to force such 
T. 

Claim 2.4. Assumina \2. l\f 1 ) only, a sequence 3~ as in \2.1[ clauses (f),(g),(h) (and 
also t,s,Sg,T as in \2.2\) exists, provided that ©i C {9 : 9 = 9 <B > k} and G.C.H. 
holds (or just 9 = sup(©i n 9) 2 9 = 9+ ). 

Proof. Straight, e.g. % = ( e> 2,«). 

Definition 2.5. Let Q be the set of objects x consisting of (below a,j3< A + ): 

(a) P a £ Jf(X++) and I <a , f a £ Jf(X ++ ) witnessed P Q £ K for a < A+, all 
in Jif(X+) if a < X+ 

(b) I a £ JT (A+) and Q Q ,5 Q £ JT(A+) are P a -names such that lh Pct "Q a £ K 
as witnessed by I a ,ga" for a < A + 

(c) Q = (P a , Q a : a < X+) £ J4?(X ++ ) is an FS iteration except that 

(*) P a = {p : p a finite function with domain C a such that if ft £ dom(p) 
then gp(p(P)) £ fin(7 | g) is an object (not just a P^-name)} 

(d) I <a = U{Ii3 : P < a} is disjoint to I a and P = P A + = U{P Q : a < A+} and 
fcifl) = U{5a(p(/?)) : P 6 dom(p)} 

(e) E is a club of A + and for a. £ S C\ E: 

(a) D a — (Pa s '■ s G =^") is a P Q -name of an ultra 5^-nlter system (equiv- 
alently each £> a g = D a \S?g is a P a -name of an ultra ^-filter system), 
and for simplicity fil(-P QjS ) = D a s 
(P) (Pfs.s ■ P £ S n E, (3 < a) is C-increasing continuous for each s £ 8? 
(/) if a £ S n E then Q a is Qp a t(a) see Definition 11.71 and calling the generic 
Tj a , we have I a = {0},g a (p) = tr(p) 

( 5 ) (a) iia £ SHE and s,t £ 8? then lh Pa fil(Z> Q:;S ) C ffl(p a , t ) iff s <s t 
actually follows from (e)(a) 

(P) if a < p are from 5n£ands£^ then lh P(3 "if A G id(d« J[P Q ]; 
then ^4 = mod Dp/ where d^ s = (L» Qit , D a , s ) 
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(h) (a) if S £ So n E then Qs is Qm(0) with v* s the generic 
(/?) if 8 £ n £ and C| C £ x , seeO^Xe) then 

ujin 6 -D7 t, see below, whenever i G 2? , n G N and 

7G£nk\(* + i) 

(7) in clause (/?) we let us,t.m = {VT(s,t.n)(k) '■ n G N, n > to 
and fc > ^(n)}. 

Discussion 2.6. 1) Later we shall use an increasing continuous sequence (x E : e < 
A). Where and how will cofinality k reappear? Well, we shall use Pj^Jxa] for some 
5(*) £ E yix of cofinality n. So why not replace A + by k above? We have a problem 
in proving the existence of a (canonical) upper bound to (x £ : e < S) , specifically in 
finding the Dp i in the proof of Claim [2.11[ i.e. completing an appropriate ^-filter 
system to an ultra one, e.g. in Case 3 in the proof of 12.111 To help we carry a 
strong induction hypothesis, see clause ("i)(7)»2 m □ there and then first find an 
Rg. ^[Pfl.xj-name, then reflect it to a Pi. 

2) Note that it helps to have not only Q a = Qp, but possibly some related forcing 
notions. First in proving there is a limit, see 12.111 in proving the "reflection" 
discussed above lead us to use some unions. Second, using ultrapower by Eg, 
see 12.131 for limit 5 of cofinality 8, the ultrapower naturally leads us to use some 
iterations. 

3) We may in 12.11 demand k £ 0i, equivalently k < min(0), but let ^ be a 
singleton {i*} and & is =^> m i n (ei) U In this case in 12. 171 we get W-pxSr, u 
(->: Sp v ". 

Definition 2.7. 1) For x G Q, of course we let <Q X = <Q X = Q[x] = Q,P X = 

P Q [x] = P Q ,P X = P x = P = P x +, etc. 

2) We define a two-place relation <q on Q : x <q y iff: 

(a) (I X Q ,/J,PS) <g for a < A+, see Definition [TI^3) 

(b) I^p- VZ,9aS*) for a < A+, see Definition WM?) 

(c) Ey C E x 

(d) lh Pa[y] «D% t t{l) C Dl m » for a £ S D £ y and t £ <7 

(e) lh Pa[y] "if A G ((££, t(0 ) + ) vpM] then A £ (P* t(0 ) + ", really follows by 
clause (d) and !2.5f e)fa). the "ultra". 

Claim 2.8. Q is non-empty, in fact there is x £ Q such that P x has cardinality A 
for a £ [1, A + ) and in V p i we /iawe 2 N ° = A. 

Proof. For i = 0, first letting D' s = for s £ 5*, clearly = (D£> ;S : s £ ^) 
is a ^-filter system hence by I1.4f 2) we can choose Dq = {Do tS : s £ Sf), an ultra 
^-filter system (in V = V p °). Second, we choose as adding A Cohen reals, say 
(rfe : a < X) so Ii — A, fa is the identity, so fa(p)(a) = p(ct) £ u> 2. Third, let 
((s a ,t a ) : a < A) be such that s a ,t a £ & are < ^-incomparable and any such pair 
appears. 

We define a Pi-name D' = (D' t : t £ by D' t = {^{1} : s a <j t A I = or 
i Q </ * A £ = 1} U Axt- Clearly lh Pl "I)' is an ^-filter system", so by EU^) there 
is 5i such that lh Pl "pi is an ultra ^-filter satisfying D' < pi hence -Do < Pi' ■ 

Now we shall choose P Q , p a by induction on a < A + also for a £ X\S such that 
the relevant demands from Definition l2.5l hold. in particular, (P^, Q 7 : (3 < a, 7 < a) 
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is a FS-iteration but 7 £ dom(p),p £ Pp implies that I £ forces a value to 
tr(p(7)) and also lhp Q "7> Q is a ^-filter system such that Dp < D a for /3 < a 
and I) Q is ultra when a ^ So"; recall that in Definition 12.51 D„ is defined only for 
a £ E n S, but no harm in defining D a in more cases. For a = 0, f this was done 
above. 

For a limit let P Q = U{P,g :/?<«} and 7/ Q = (jD^ : t £ ,%) where D' a t(i) = 
U{-P/3,t(i) : /3 < «}• It is easy to see that (P^ : (i < a) is a <-increasing continuous 
sequence of c.c.c. forcing notions and lhp Q "D' a is an ^-filter system". If 5 £ So 
let D a = p' a , otherwise by I1.4f 2) we can find D a such that lhp Q "D a is an ultra 
^-filter system and D' a < 7) Q ". 

For a = P + 1 such that /3 ^ 5 U So let Qp be trivial. Now let P a =Pp* Qp and 
let D' a t be £)/3.t. Easily !hp Q "(-Pa ^fE is an ^-filter system" and choose D a 
as above, i.e. (a P Q -name of an) ultra .T-filter system above D' a . 

Next, assume a = + 1, p £ S; we let Qp = Qfl„ it(/3) and P a = * Q/3. Now 
for s £ ST, let D' a s = Pp. s U {N\A : A £ id dt(/3)i3 } where t(j3) = tp is fromGTIp). 
Note that lt- PjS "fil(7) Q , s ) C 61(1)0,4) iff s <sr f" by the choice of the 7> M 's and the 
Dp^ s 's, so the definition of idd t((3) s depend on the truth value of t(J3) <i s. 

Now (pedantically working in ~V v f): 

• P' a , s £ [N]*° by its definition 

• D a , s C ^ s , byHH 
. i 61(£^,) byEH 

• if A e (£+J VM then A £ ((^,J+) v[p ' 3 + l] bvfl~T2l 

• s <i t 7^. s C Z)^ t bv [L13l and the choice of the D' a t 's. 

We continue as in the previous case. 

Lastly, assume a = f3 + 1, /3 £ So and we shall define for a. We let Qp — Qgi(0) 
in V p < 3 and so v% is defined as the generic and P^+i = P^ * Qp. Note that up^, n is 
well defined, (see clause (h) of Definition I2.5[) . By Claim [2~9l below letting D' at = 
Dpj U {up, s ,n ■ n £N and s £ £F satisfies s <sr t} we have D' a = (D' at : t £ S?) is 
a P/3-name of a ^-filter system above Dp and let D a be (a P a -name of) an ultra 
ST- filter system above 7)^,. 

Let Jq, = {a} for a < A + , 7 <Q = a for a < A + and if a £ S U So then we let lhp Q 
"if p £ Q a then g a (p) is tv(p), the trunk" and if a £ A + \(S U So) then g Q (p) = 0. 

Naturally, we define x by: P* = Vp, Q a = Q a ,E x = A, J* = 7^,7^ = 7<^, = 
g a for a < A + , (3 < A + (and so /* is defined), D* = D 1 for 7 £ S, (3 < A + , a < A. 
It is easily to check that x £ Q is as required. E j^g] 

Claim 2.9. 7/ ^ then (B) where 

(A) (a) 6£S 

(6) P Q (a < <5),Q q (q; <S),E£ S, etc., are as in Definition \2.5\ except 
that all is up to 5 

(c) QsiVsiU-S-t flr e as in clause (h) of DeHnition \2.5\ 

(d) D' st := U{7> Q ,t : a £ S n E} U {yi,t : „ :nGN and se J satisfies 

s <sr t\ so al?s * Qm{<$)- name 
(77) (a) lhvQ fil(a) "(7)^ :t£^)!Sfl Jitter system" 
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(b) H-F s *Q fll(0) a &(P' st ) = m({us, s .n ■ s <sr t and n G N})" 

(c) !b> 5 *Q fil(0) "ift G ST and A G U{D a j : a G S n 5} i/ien y 5 ,t,n ^* ^4 

/or every large enough n" . 

Proof. Straight; the point is l^p 5 *Q fil(a) "0 G fil(£>5 1 )" for i 6 which holds as 

(*)i if A G Pr(«,t,n) then for every large enough k,i]r(s,t,n)(k) G A 
(*) 2 if A G -Px(<5 1 n) m ^ P ' 5 then for infinitely many k, ilr(6,t,n)(k) G A 
(*)3 is a dominating real. 

Observation 2.10. 1) <q partially orders Q. 

2) P* satisfies the c.c.c. and even is locally Ki-centerecfl when x£ Q and a < A + . 
Proof. Easy. E fclQl 

Claim 2.11. TTie upper bound existence claim 

If (x e : e < 8) is <Q-increasing and S is a limit ordinal < A + then there is X5 
which is a canonical limit of (x e : e < S), see below. 

Definition 2.12. We say x = X5 is a canonical limit of x = (x e : e < 8) when x 
is <Q-increasing, S is a limit ordinal < A + and (for every a < A + ): 

(a) xj£Q 

(b) x e < Q x s for e < 6 and E xs C n{-E x<s : £ < 8} 

(c) = U{7 Q [x e ] :e<5} 

(d) if <5 has uncountable cofinality then 
(a) P* s = U{P* E : e < (5} 

(/3) lh p? "L»^ t = U{D^ t : a < 5}" for t G & if a G £ x , n 5 
(7) = U{Q£< : a < 

(5) 9l' = U{.9S e : e < &}■ 

(e) if <5 has cofinality Ho, then 

(a) if a G A+\(5 n £ x J or a G So A C* £ E Xg then lh Pa[xj] "Q Q [x 5 ] = 
U{Q a [x e ] : e < 6} and similarly g a [x s ] = li{g a [x E ] : e < 5} 

(/3) if a G S n then H- Pa[xi] "p a , t [xj] 2 U{I? Q , t [x E ] : e < 5}" 
(/) in fact |PS» I < (S{|P^| : e < <5})*°. 

Proof. Let 

ffl ( a ) J Q = U{/ Q [x £ ] : e < 5} for a < A+ 

(6) 7 <Q = U{/,3 : /3 < a} for a < A+ 

(c) £ := n{£[x £ ] : e < 5}. 

So £ C n{i?[x £ ] : e < 5} and clearly i? is a club of A + (but in general this will not 
be -©[x^]). If f3 < 7 < A + and Q satisfies e < 5 => P,g[x e ] < Q and for transparency 
q G Q => <q q then R = R^ i7 [Q, x] is defined as follows: 



2 meaning that any Hi elements can be divided to sets such that any finitely many members 
of one sets has a common upper bound 
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EHi (a) p G R iff p = (p\,p2) and some pair (e,po) witenss it which means 
e < S and po G Pp[x e ],pi G P 7 [x e ],p2 G Q and one of the 
following occurs 
(a) pi — or p 2 — recalling clause (c) of 12.51 

W) Po lhp fl [x.] "Pi 6 P 7 [x £ ]/P^[x £ ] and p 2 G Q/P^[x e ]" 
(6) for p G K let e(p) be the minimal £ < 5 such that (e,Po) 

witness p G R for some po 
(c) R |= "p < g" iff letting e = max{e(p), e(q)} we have 

P 7 [x e ] |= "px < gi " and Q |= "p 2 < g 2 ". 

We note that: 

EH 2 (a) K/3 j7 [Q, x] is a partial order 

(b) above R^ 7 [Q,x] is a dense subset of R/3 i7 [Q, x] where R^ 7 [Q,x] is 
defined like R^ i7 [Q,x] when in EBi(a) we omit subclause (a). 

[Why? Clause (a) by EB3 below and clause (b) is easy] 

So below we may ignore the difference between K^ i7 [Q, x] and R^ [Q, x] 

EE! 3 for (/3,7, Q) as above; if (e,po) is a witness for p = (pi,P2) G R/3 i7 [Q,x] 
and C G ( £ ,d) then for some g G P^xJ the pair (C,go) is a witness for 
(pi.Pa) €R/j )7 [Q,x]. 

[Why? As we can increase p in P^[x e ], without loss of generality (pi f/3) < Po, 
where on f recall Definition 12.51 clause (c). As (e,Po) is a witness for (pi,P2) G 
Ra j7 [Q,x] necessarily po,P2 are compatible in Q hence they have a common upper 
bound q 2 G Q. As P^Xf] <Q, there is g G P/3[ x c] sucn that g < g G P/3[xf] => 9, g 2 
are compatible in Q. As we can increase go in P^x^] and po < 92 without loss 
of generality po < go but (pi f/3) < po hence (pi f/3) < go. As x £ < x^ and 
(P a [x ? ], Q Q [x c ] : a < \ + ) is FS iteration and pi G P 7 [x e ] < P 7 [x ? ], clearly q < q G 
P^[x^] =4> g,pi are compatible. So clearly (C,go) is a witness for p G R^ j7 [Q, x] as 
required in EB3.] 

EB 4 if /3,7,Q are as above and 7 < 7(1) < A+ then R ft7 [Q,x] < % 7(1 )[Q,x]. 

[Why? We check the conditions from Definition 11.1( 3). the second alternative. 
First, if p = (pi,p2) G M^ 7 [Q,x] we shall prove p G K /3i7 (i)[Q,x]; as p G R,g, 7 [(Q), x], 
some (e,po) witness it, easily it witnesses p G R/3, 7 (i) [Q, x] as P 7 [x e ] C P 7 (i)[x s ]. 

Second, assume R^, 7 [(Q),x] |= "p < q" and we should prove R0 7 m[Q,x] |= "p < 
g", this is obvious by the definition of the orders for those forcing notions. Together 

% 7 [Q,x]ct wl) [Q,x]. 

Third, we should prove R/3 i7 [Q,x] C ic R^/jdQ, x] so assume p,g G R^ i7 [Q,x] 
has a common upper bound r = {r\,r2) in R^ i7 (i)[Q, x]. Now easily (r± [7,^2) is a 
common upper bound of p, g in R^ 7 [Q,x] as required. 

Fourth, forp G R / g )7 (i)[Q,x] we should find g G Rp„[Q,x\ such that if R/3, 7 [Q, x] |= 
"g < g*" then g*,p are compatible in R^^^Q, x]. 

Now let p = (pi,P2) G R^ j7 (i)[Q,x] and let (e,po) witness it; without loss of 
generality P^[x e ] f= "(pif/3) <Po"- 

Let gi = pi f7 G P 7 [x e ], now g := (gi,P2) satisfies 

• gel ft7 [Q,x]. 
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Why? The pair (e,po) witness it because if po < g' G ¥p[x e ] then first p±, q' has a 
common upper bound r G P 7 (i)[ x j hence r\j G P 7 [x e ] is a common upper bound 
of q',qi] second q 1 ' ,p% has a common upper bound in Q as (e,po) witness (pi,p2). 
So indeed (e,po) witness q = (gi,P2) G K^ :7 [Q, x]. 

• If 9 < 9* G M,a, 7 [Q, x] then g*,p are compatible in P 7 ( 1 )[x E ]. 

Why? Letq* = (gf,^) and let n = (pi Ifr, 7(1)))U«J, easily (n, g|) G E^ 7(1) [Q,x] 
is a common upper bound of g* , p. 

This finishes checking the last demand for "R^ 7 [Q, x]<K | g i7 ( 1 ) [Q, x] so EB4 holds.] 

EE5 if Q satisfies the c.c.c. then ]Rg i7 [Q,x] satisfies the c.c.c. 

[Why? Let pi = (pis,P2.i) G R^ )7 [Q,x] for i < Hi. Let (£i,Po,-t) be a witness for 
(pi,i,P2,i)- As before let G Q be such that Po,Pi,i\P,P2,i are below it. 

We can find an uncountable S such that {f 1 \x. ei \{p\^) : i G S) are pairwise 
compatible functions and : i € S) is non-decreasing. As Q satisfies the c.c.c, for 
some i < j from S there is a common upper bound q G Q of g^, qf, let : t < n} 
list in increasing order {/?} U dom(pi ^) U dom(pij)\/3 and let /?„ = 7. 

By induction on I < n we choose rg G P^[x s .] such that: 

• if I — so Pi = (3 then ro < r £ P^[x e .] =>• r, g are compatible in Q 

• if £ = m + f then r m < 

• P A [x e .] |= «(p M rA) < ^ and (pij-TA) < r/". 

For £ — use q G Q and P^[x e J <Q. For £ = m+1, we shall choose r e G P^ m+ i[x £ J 
as follows: if ft £ dom(p M ) then r e = r m U {(ft,pij(^))}; if ^ dom(pi J ) 
similarly; otherwise, i.e. if j3g G dom(pii) n dom(pij) use the demands on gp t 
recalling (*) of clause (c) and end of clause (d) of Definition 12.51 

Having carried the induction, (r m , q) is well defined. Now let r* G Pp [x £ . ] 
be above r such that < r G P^[x £ J r m ,r are compatible. Also r* < r G 
P^[x £;j ] => r < r G P^[x £j .] => r, g are compatible in Q. So (£j,r*) witness (r m ,q) G 
R^-yfQjx] and easily (r m ,g) is above p 4 = (pi,i,P2,i) and above pj = (pij,p 2j ), so 
EB5 holds indeed.] 

EB 6 for /8,7,Q as above, Q < E^^x] when we identify p 2 G Q with (0,P2). 

[Why? Again, first p G Q p G M^ i7 [Q, x] by the identification, and for p, q G Q 
we have Q |= "p < q" <^4> R^ j7 [Q,x] ^ "p < g" by the definition of the order of 
E^, 7 [Q,x]. So Q C Rp„[Q,Z] holds, moreover Q C ic Rp„[Q,x] by the definition of 
the order. 

Lastly, let g G R/9 i7 [Q, x], so by EB2 without loss of generality q = (51,^2) G 
E^ [Q, x] and we shall find p G Q such that p < p' G Q => p', (gi, 32) are compati- 
ble'. 

Let p = g2) i-e. (0, 92), and the rest should be clear.] 

EB7 for j3, 7, Q as above we have P 7 [x e ]<E^ ;7 [Q, x] when we identify p\ G P 7 [x £ ] 
with (pi,0). 
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[Why? Similarly.] 

* * * 

Now by induction on i < X + we choose ft and P a , f a (when a < ft and j < i =>• 
ft < a), Q a ,g a (when a < ft and j < i =>■ ft < a) andj also Dp i (when ft E 5) 
such that 

□ the relevant parts of clauses (a)-(e) of Definition 12.121 and of the definition 
of E Q holds, in particular (all when defined): 
(a) P a E J^(X + ) is a c.c.c. forcing notion 
(6) (a) P£= < P Q and P Xe n P a = P* e for e < S 

09) (/< Q [x £ ],/ Q [x £ ],P Q [x £ ]) <j* (7< a ,/ aj P Q ) 
(c) jD^ is a P^-name of an /-filter system; ultra when ft E S 1 ; see ("i)(7)«i 



(d) if ft E 5,£ < 5 and < E ^ then lh P(3 . "Z^ C D ft , t " 

(e) (P a : a < ft) is <-increasing continuous 

(/) if /3 = a + 1 then P 7 = P Q * Q a , in fact, (P^, Q Q : /3 < ft , a < ft) is as 
in clause (c) of Definition 12.51 

(.g) if --(3j)(a = ft E S) then lh Pcv "Q Q = U{Q Q [x £ ] : e < 5},g a = 
Li{g a [x E ] : e < 5}"; note that Q a [x s ], <? a [x E ] are P* 6 -names hence P a - 
name by clause (b) and lh Pa a (I a [x s ], f a [x e ],Q a [x E ]) <£ k (I a ,f a ,Q a ) 

(h) (a) if j < i then Ih^. "Dp, < Dp," 

(ft) if i is a limit ordinal and f € 5" then I hp-. u Pp it t = 
U{Z) ft ., 4 : j < »} 

(i) (a) (ft : j < i) is increasing continuous 
(ft) if i = then ft = 

(7) if i = j + 1 then 

•1 ft e s* n js 

•2 if 7 E [ft, A+] A 7 E (5 n E) U {A+} and f E 5^, then 

^..,1**,*] "0 i fU(U{I) 7 , t [x e ] : e < 5} U Dp u t)" 
•3 if ft E S 1 n -E then clause (g) of Definition 12 . 5 1 holds 
•4 if ft E S and C£. C {ft : t < j} then Q fjj = Qei(0), and so 
the relevant case of clause (h)(/3) of Definition 12.51 holds 
(5) if i is a limit ordinal, 7 E (ft, A+] A 7 E (5n£)U {A+} 
and t E ^ then lh R/3 . t[P;3 . iX] "0 £ fil(u{P 7)t [x £ ] : s < 6} 

U U{ Am 

Note that as D a (when (3j < i)(a = ft £ S V j = 0)) is an ultra i^- filter system, 
we do not have to bother proving A E (P+^ s [Gp a }) A E s [Gp^]) (when a < /3 
are from {ft : j < i, ft E S}). 
Also 

(*)i if < E 5", e < <5, < ft and E S n £ Xe then lh P(3 "JJ^ C . 



^so we define some Dp. not used in x.$ 
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[Why? This follows from clause (i) of □.] 

Let us carry the induction, this clearly suffices. 

Case 1 : i = 0. 
Trivial. 

Case 2 : i is a limit ordinal. 

Let /3 = ft be U{ft : j < i}, clearly (ft : j < i) is increasing continuous and 
ft G E. Below e vary on 5. 

Let P/3 = U{P Q : a < 6} and fp = U{/ a : a < ,5} and from EH recall 7<,g = 
U{/ a : a < /?}. Clearly G K as witnessed by (I<p, fp) and a < (3 =>• P a < Pp. 
Note that P^ satisfies the c.c.c. as (P a : a < ft is <-increasing continuous and the 
induction hypothesis; alternatively using f a . 

Now 

(*) 2 P/3[x £ ] < Pp for e < S; hence K^pP^x] is well defined for 7 G [ft A+]. 

[Why? Again we shall use 11.1( 3). 

First, Pp[x e ] = U{P ft [x e ] : j < i] but j < i => P ft [x £ ] C P ft C P^ so clearly 
P/3[x e ]CP^. 

Second, P^xJ C ic P^, because if p, q G P^[x £ ] are incompatible in P/?[x e ] then 
for some j < i we have p, q G Pa* [x s ] hence p, g are incompatible in P^. [x e ], so as 
P/3,- [x e ] C ic Pp. they are incompatible in P^ , but Pp. < Pp so they are incompatible 
in P^ as required. 

Third, if q G Pp then for some a(0) < (3 we have q G P Q (o) and so there is 
p G P a ( )[x E ] such that p < p' G P Q ( )[x £ ] are compatible in P Q ( )- So it 

suffices to prove p < p' G P^Xg] => p', g are compatible in P^, so fix such p' . As (3 is 
a limit ordinal, P^ = U{P Q : a < f3} hence there is a(l) such that a(0) < a(l) < /3 
and p' G P Q (!)[x E ]. Now p" := p'\a(0) is well defined and belong to P Q ( )[x 6 ] and 
is above p, so by the choice of p there is a common upper bound q + G P a (o) 01 9 
and p". As (P Q ,Q Q : a. < ft is FS iteration, q+ G P Q ( ),p' G P q(1) [x £ ] < P q(1) and 
p'[a(0) < q + , clearly there is a common upper bound r G P Q (i) < P/9 of p' ,q + so r 
exemplifies p', 5 are compatible in P^j. So we have finished proving (*)2-] 

Let D'p t = U{I) Qit : a = (3j for some j < i so a < (3}. Clearly s <sr t => 
D'p s C D'p t so the main point is to prove not just Ihp^ "0 ^ fil(j?^ t )", but that 
moreover 7 G [ft A+] A 7 G (S n £?) U {A+} ^lh R(3 "0 £ fil(£>£ 7 t )" where 

D^ )7)t = U{£» 7lt [x £ ] : e < U £>^ t - U{£> 7 , t [x £ ] : e < 6} U U{^W : a = ft for 
some j < i}. Fixing such 7, again as (£>^ E t : £ < S) is increasing and (P a ,t : a = ft 
for some j < i) is increasing, it suffice to prove Ihg pp S ] "0 G fil(I) 7 " t U jp a ,t)", 
for any e < 5 and a = ft, j < i. For this it suffices to prove: 

(*) 3 if (A) then (B) where 

{A) (a) p=(pi,p 2 ) G% 7 [P^,x] 

(6) £ G ^ 

(c) a = ft < /? and A G -P Q ,t a P Q -name of a subset of N 

(d) e < 5 and B G D*' t a P^-name of a subset of N 

(e) G N 

(S) plH K/Si7 pp^ s] "in5^[0,n,)''. 
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Proof of (*)3: 

Let (eo,Po) be a witness for (pi,P2) G M^ l7 pP,x]; as we can increase £o, by EB3, 
and we can increase e, without loss of generality Sq = e. 

Without loss of generality po,p2 G P Q , as we can increase a, moreover as t < 
i => (3 L+ i G E n S, similarly without loss of generality a G S E. Let p* 2 G P a be 
a common upper bound of po,P2- We define a P^-name A' by: 

(*)3.i if G C P* 6 is generic over V then A'[G] = {n: some q G P Q /G forces n€i 
and if p* G P a /G then ¥ a \= u p* <q"}. 

Easily 

(*)3.2 A' is a P^-name of a subset of N 
(*)s.3 ^ "ACA'". 

As x e G Q and aeSflUCSn E Xe and P*= < P Q and lh Pa "D£ t C D a / , it 
follows that 

(*)3.4 lhp o[ x.] "^'GPaV'- 

But P Q [x e ] < P 7 [x e ] hence, recalling (A) (a) of (*) 3 : 

(*)s.5 lb T [x E ] "A' G P 7l t[xe] and B G £> 7 , t [x £ ]" 
hence 

(*)s.e i^ 7 [xj ^'nBefl 7 , ( [x £ f. 

Let pg G P^[x £ ] be such that p' < p" G P^[x e ] => p",P2 are compatible and without 
loss of generality p < p' - Let p 3 G P 7 [x £ ] be above p\ and p' ; by (*)3.6 there are 
qi and n such that: p$ < q\ G P 7 [x e ] and n > and gi Ihp r x 1 "n G A' n B". 

Let (jo = (ZilT?, it belongs to to P^x^]; clearly q < q G P^[x e ] => arc 
compatible in P 7 [x e ]. Also clearly p' < q G P«[x e ] so there is n such that 
9o < r i G P Q [x e ] and r\ forces a truth value to "n G A'" so as ri is compatible with 
qi, necessarily n lh "n G A'". So po < qo < ?"i G P,g[x e ]. 

By the definition of A' and the choice of po, there is (72 G P 7 [x e ] such that: 

(*)3.7 (a) Pa h U P*2 < 92 and <? < n < 92" 
(&) <ftH-p„ "ne^"- 

Let a(l) < /3 be > a such that gi 1"/3 G P Q (i) [ x e]; as (q\ \/3) \a = q < r\ < q2 and as 
(P 7 ,Q 7 : 7 < ft) is a FS iteration, clearly <7i f/3, <?2 are compatible in P a (i) and let 
q\ G P a (i) be a common upper bound of (qi \/3), q2- Let q' G P a (i)[x e ] be such that 
q' < q G P Q (i)[x e ] =>■ g, g 4 are compatible in P a (i), so as (gi \(3) < q±, without loss 
of generality (tfit/3) < q' . 

(*)3.8 9o e P/3[x £ ] and (e,g ) witness (gi,g 4 ) G E^pP^, x]. 

[Why? As x e G Q and qi \0 = q < q' clearly q' H- P/j[Xi] "tfi G P 7 [x £ ]/G P/3 [ Xe] ". 
For proving g lhp 3 [ Xe ] "<?4 G Pp/G Ffl [ Xe f recall the choice of q' .] 

(*)s.9 («i,«4)II-r Pi7 [p |9 ,x] "« G AnjB\[0,n,)". 



22 



SAHARON SHELAH 



[Why? First, q\ \\-p y [ Xs ] "n G B v by the choice of 91 hence (91,54) Ih^ 7 [p 3 ,x] "n G 
£" recalling P 7 [x £ ] < R^pP^x] by ffl 7 . 

Second, 94 lh P/3 "n G j4" because q 2 \\-p a "n 6 A" and 92 < 94, Pa < P/3 and so 
(91,94) Ihs^pp^x] u n G A" because < R^pP^x] by ffl 6 . 

Third, n > recalling the choice of n. So (*)3.g holds.] 

Together we have proved (*)3. 

Lastly, clearly ft G -E and let Dp = j%. If /3 = ft £ S we are done. So assume 
/? G 5; by the induction hypothesis a = ft < j3 =>\\-p p . t "Dp j+1 is ultra ^-filter 
system", and D a increases with a, also necessarily cf(ft = A hence lhp 3 "(U{I) ct)t : 
a</}}:f£ is ultra hence D' is ultra so we are done. 

Case 3 : i = j + l,ft £ S U S . 

Let 7 6 (ft,A + ] and R = R^-ypP^ , x], recalling EB 5 we know R satisfies the 
c.c.c., by EB 6 we know Fp j < R and by EB 7 we know e < 5 P 7 [x £ ] < R. For t G 
let ^ft, 7 ,t = u {P7,t[ x e] : £ < S } u Pft,t. noting Pp jtt = [j{D^ t : l < j}, so 
by the induction hypothesis, lh R "0 f Sl(D' p . 7 t )" so Jp^. i7ii = (D'p- n ,t ■ t G &) 
is a R^^pP^.J-name of a ^-filter system. Hence there is P^ ii7 = {D'p t : t G 
a R-name of an ultra .fT- filter system above D'p, , without loss of generality 
Dp t — Gl(Dp. t ) for t G In particular this holds for 7 = A + hence E* is a 
club of A + where 

(*)4 E* — {7 < A+ : 7 is a limit ordinal from _E and if £ < 7 then (D'L. A+ t (1 
<^(N)V[p 5 ] : t G 5^) i s a R^jp^xJ-name for some & < 7} . 

So we can choose ft = fti) g£*n£n SAXft + 1). 

Let F Pi = R ftA [P ft ,x] and similarly P Q = M ftja [P ft ,x] for a G (ft, A) and 
p ft = (z>£ iA+i( n 5»(N) v P«i)l :ie^). 

Also the choice of Q a ,g a for a G [ft , ft) is dictated by clause (g) of □ hence 
also of f a and it is easy to check that all the clauses in the induction hypothesis 
are satisfied. 

Case 4 : i = j_+ 1, ft G S. 

So I hp. "Dp, is an ultra P/3. -filter system". Let j3 = ft. 

Let q/ = Qp^+i = P/3 * Qp,- By Claim HH P^+i[x £ ] = P^[x £ ] * Qp,[x e ] < 
* Q Pj3 = p Pj+1 for e < So R^ +1 , 7 [P^+i,x] is well defined for 7 G [/? + 1, A+]. 
For t G ^ let -Pj3 +1 s be the dual of idd t(/3) s [P/3], a P^+i-name. 

(*)s l^ +1 , 7 [P, +1 ,x] "0 g fil(U{£> 7 , s [x s ] : e < 6} U Z^ s " for 7 G (ft A+]. 

Note that for (ft. 7) we know the parallel statements. 

(*)e convention: we write (pi,p 2 ,P3) = (pi, (P2,P3)) for members of R^+i^pP^+i, x], 
where we treat P^+i as P^ * Q_5„, so p 2 G P^ and Ihp^ "p 3 G Qfi " and 
tr(j»3) is an object not just a name. 

We need 

(*) 7 if (A) then (B) where 

(A) (a) p= (pi,p2,p 3 ) 6%i,#|3 + i,x] 

(6) te^ 
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(B) 




A is a P,g+i-name of a member of D'p t that is, 
lh P/3+1 "A is d m>t -nuW 

e < 5 and B is a P 7 [x £ ]-name of a memer of £> 7 , t [x e ] 
n* G N 

m, +1 , t[ p, +1 ,x] a inB^[0,n»f. 



First note 



(*) 7 .i (a) let (e, (p ,p' 3 )) where (p ,P 3 ) e F /3[ x e] * Q>p ix e ] witness 

pe%i, 7 [P W i,x] 

(fe) let o 2 £ P^ be above po,P2 

(c) let g £ P/3 be such that go < q' G IP/3[ x e] =^ 92,9' are compatible 

(d) let -B' be the following Pg +1 [x e+1 ]-name 

{n: there is q G P 7 [x £ ]/G P(3+1 [ Xe ] forcing n G -B above p\ 
when pi G P 7 [x £ ]/G P(3+l[Xe] }. 

Next consider 

(*) 7 .2 lh P , +1 Mn£' £ [0,n*)". 

Why is (*) 7 . 2 true? Note that lh P(3+l[Xe] U B' € (id d (f,, s )) + " by clause (g) of 
Definition 12.51 as I hp [ Xe ] "B G D 1>s and 5' C _B". Now apply Claim [TTT3] for 
P^+i[x s ] = P,3[x e ] * Qp, 3 E , t(Q) [x e ] and P^+x = P^ * Qp May 

Why is (*)i.2 enough for proving (*)7? As in the proof of Case 2, only much 
easier. 

Case 5 : i = j + 1, (ij G So- 

Let P = fa; and let Fp +1 = P^ *Q fil (0) so Qp = Qgi(0), and again P,a[x £ ] *Qm(0) < 
P/9 * Qfii(0) byO Clearly K^ + i, 7 [P^+i, x] is well" defined for 7 G [/3 + 1, A~+]. We 
let D' 0+1 1 = U{D a: t : a G S n -E} U {y/3 :S , n : s <^ t and n G N}, a P^+i-name. 



Now it is like Case 4 only easier. ^2.11l 
Claim 2.13. 7/x G Q and 9 G 62 to.en we can /nd a pair (y, j») such that 
(a) x < Q y 

(6) j* is an isomorphism from (P x ) / Eg onto P y extending]^ where j** is the 
canonical embedding o/P* into (P*) e / Eg 

(c) j* maps (P*) /Eg onto P y /or any a < A + satisfying cf(a) 7^ 

(d) note that maps j**(P*) to a <-subforcing of P y /or a < A + satisfying 




By El it suffices to prove 

l^ +1 , 7 [P 3+1 ,x] "0 £ nl({ W , s : s <^ 0) for 1 G 



cf(a) ^ 0. 



Before proving [2.131 recall 
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Definition 2.14. 1) For a c.c.c. forcing notion P and P-name A of a subset of N 
we say that p = ((j>n,m,t n ,m) ■ m,n < uj) represents A when : 

(a) Pn,m G P and t„. m is a truth value 

(b) for each n, {p n ,m ■ m < uj) is a maximal antichain of P 

(c) for n, m < uj we have p n ,m I hp "n g A iff t njm " . 

2) For p as in part (1) let A p be the canonical P-name represented by p. 

Fact 2.15. 1) If P is a c.c.c. forcing notion and A is a P-name of a subset of N 
then some ((pn,m,t„. m ) :n,m< uj) represents A. 

2) If P is a c.c.c. forcing notion and A', A" are P-names of subsets of uj, both 
represented by ((p n ,m, t„, m ) : n,m < ui) then I hp "A 1 — A"". 

3) For a sequence t = (t„ iTO : n, to < u;} of truth values, for some formula (p = 
<Pl(x) G Ls 1 ,Ni(t)?''" = {<} where x — (x n ^ m : n < w) we have: for every c.c.c. 
forcing notion P and p n%rn £ P (n, m < uj) we have: 

© P |= 'V((Pn,m : n,m < uj)) iff ((p„, m , t„, m ) : n,m < uj) represents a P-name 
of a non-empty subset of cj" . 

4) For k < u>, sequences i e = (t^ m : n, to < uj) of truth values for I < k for some 
LN 1 ,N 1 (r)-formula = ip^ ^. k (y,x°,...,x k ) where = (x^ m : n,m < u) wc 
have: 

© for every q,p nm € P (n, m < uj, I < k), P a c.c.c. forcing notion we have: 
P h ¥>[«>(?>°,m ■ n,m < uj),{p 1 n m : n,m < uj) , . . . , {p* m : n,m < uj)} 
iff {(Pn m^nm) '■ n,m < uj) represents a P-name of a subset of uj which 
we call Ag, for t < k and q I hp "Ak and N\Afc do not almost include 

A nA 1 n...nA fe _i". 

Proo/. Easy. 

Remark 2.16. In 12.151 we can treat any other relevant properties of such P-names. 

Proof. Proof ofl2~T3l 

Let x be large enough, x e ^(x) and 25 = (Jf (x), €) e /Eg and let j the canon- 
ical embedding of (jff (%), g) into 55. 

We now define 

ffl (a) P Q is (Pj£ ) ) ) <B if a < A+, cf (a) ^ 9 and P Q = U{P^ : (3 < a} 
if a < A+ A cf (a) = (9 

(6) I <a = U{I^ +1) ) 9J : /3 < a} and £ = E? = 

(c) / Q , a function with domain ¥ a is defined by: 

(a) f a {p) is a function with domain {a : 25 |= a e Dom(j(/ a (p))} 

(/?) / Q (p)(a)=r 1 ((/ab)(a)) !8 ) 
(of) (4iJoiQa) is defined naturallly for a < A + : 

(a) ifcf(a)^0as (j(QS(p)))' 8 

(fi) if cf(a) = 0, it is {p g P a+1 : dom(p) C f| [j(/3), j(a + l)) 93 }, 



/3<a 

etc. 



(e) £ = £ x 
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We like to choose P^ = P a , a pedantic objection is that j is not the identity, 
moreover V a C J4?(\ ++ ); so P* ^ P a , by renaming we can overcome this. 

Also for a G E U {A+} and i 6 J the P^ -name D y a t are naturally defined such 
that 

(*) lh p y "XJf Q = {A p : p represents some Pf -name of subset of N and p lh 
"P S j(J?* )" for some p € G p y }. 

Almost all the desired properties hold by Los theorem for L^Ki as in 12.151 A 
problem is to show clause (d)(a) of 12.51 being "ultra" which means 

if d e 6i, s e a e E n S then lh p y "if A C N and A ^ mod D* s then 
for some i we have s <sr g t and A £ Z)^ t " . 

Toward this, as 6> £ 82, 9 £ 6i we have 9 ^ d hence 

□ if 7] be a generic branch of ^ over V so 77 is a subset of 27q of order type 
9 by then 

(a) Eg is a ^-complete ultrafilter on 9 even in V[^] 
(f3) (P x ) e /E e is the same in V and V[r]]. 

[Why? The proof by the division to two cases: 

First Case : 9 < d. 

The forcing ,<7q adds to V no sequence of length < d so obvious. 

Second Case : 9 > d. 

Note that j [ 27q is an isormorphism from 2?q onto (j \ i^a) 23 as \3h\ < 
SobyH 

M \\-3r g ll {Dl Vt :terj} is an ultrafilter on PP. 
This suffices for by 11.51 so we are done. ^jXTS] 
We lastly arrive to the desired conclusion. 

Conclusion 2.17. There is P such that (for our .% see \2.lV a), pT^ : 

(a) P is a c.c.c. forcing notion of cardinality A and Ihp "2 N ° = A" 

(b) has cardinality HOi < A + , add no new sequence of length < min(0i) 
of ordinals, collapse no cardinal, change no cofinality 

(c) Px5, has cardinality < A + IIOi, collapse no cardinality, change no con- 
finality and forces 2 N ° = A 

(d) in V Px5 * we have <di C Sp x , i.e. for every 9 £ 0i there is a non-principal 
ultrafilter D of character 9 

(e) in V Px3r > we have 9 2 n Sp x = 

(/) P = P£ w for some x £ Q and S(*) £ £J X n S. 

Remark 2.18. 1) So if sup(9i) is strongly Mahlo then = sup(0i). 
2) Similarly inEJfor 9. 

Proof. We choose x £ e Q by induction on e < A such that 

(*) (a) x £ eQ 

(6) C < e =>■ x c < x e 
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(c) if e = C + 1 and cf(C) = 9 G 6 2 or cf(C) i 6 2 A 9 = min(e 2 ) then x e 

is gotten from as y was gotten from x in 12.131 using Eg 

(d) (<£4£ Xt C£ I( , 

For £ = use 12.81 for e successor use 12.131 and for e limit use 12.111 

Having carried the induction, let x = xa. Let S' = {S 6 So ■ C$ C E x } so a 
stationary subset of A + . Let E = {5 G E x : 5 = sup(<5 n S )}. Let 5(*) G E be such 
that 5(*) has cofinality k. Let {a(s) : £ < k) be an increasing sequence of members 
of E x with limit 5(*) such that e < n a(e + 1) € Sq. 

Now letting P = P*,, recalling Pf, , = U{P^ } : e < A}, it easily satisfies all 
the requirements but we give some details. We have I hp "2 N ° > A" and |P| > A by 
the choice of x as Pi[x ] < P, see 12.81 also P satisfies the c.c.c. fsee I2.10T 2)) and 
P has cardinality < A, (see Definition 12. 51 clause (a)) hence I hp "2 N ° < A" recalling 
A = A N ° . So we have shown clause (a) of the conclusion. Clause (b) holds by the 
choice of ,% (see end of clause (g) of the hypothesis EJ) . Now |P| = A, < n6i 
hence |P x %\ < A + 116 1 and h "P satisfies the c.c.c." by Hypothesis ISTTTg): 
hence forcing with P x ,% collapse no cardinal which forcing with ,% does not 
collapse; but as 9 G 6i => 9 = 9 <e and the use of Easton support in the product 
<9i, forcing with 3?* collapse no cardinal. Similarly forcing with P x ,% changes no 
cofinality; together clause (c) of 12. 171 holds. 

As for clause (d), as J t is a product, forcing with adds fj = (r]g : 9 £ @i),r}$ 
a 0-hranch of £?q so in V[?y] we have U{Z?*^ t : t G ?7o}, which is a P-name Dg of 
an ultrafilter on N by I1.5f 2). non-principal by 11.2( 2). Now for each ( £ Jj, the 
filter £>*A\ t is (forced to be) generated by the C*-decreasing (u a ( £ +i) t t,n '■ £ < K 
and n G N), in the sense that w ( e +i),(. n +i f= u a ( e +i) t „ and for £ < e for some ra* 
we have m G N A n 2 G N\n* =>■ u a ( e + i),t,n2 — * u a(C+i),t,ni ■ So is generated by 
\9\ + k = 9 sets. Now rjg under < g- e has order type 9 and no D*}< t is an ultrafilter 
and it increases with t, so clearly < 9 sets do not suffice. Hence lhp x ^ 11 Q g Sp x 
for every 9 G 6i", so clause (d) of 12. 171 holds. 

Lastly, concerning clause (e), assume that (p,t) G (P x forces that 11 C 
tP(N) generates a non-principal ultrafilter £), of character 9,9 = \srf\ and G 6 2 ". 
As cf(A) > 9 and .% = ,9> x S? <6 and 5> is 6>+-complete, min(6i\0) > n(6in6>) + 
Hi, without loss of generality srf is a (Px^ <e )-name. As A > cf(A) > 6> > n(8iD0) 
bv l2.1f l)(e) for some e < A, s4 is a (P^Ls X =5<9)-name. As we can increase a without 
loss of generality cf(a) = 9. Now apply l2~13l recalling clause (c) of (*). P^HTl 
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§ 3. The H„'s and collapsing 

A drawback of l2.17l is that V and V p have the same cardinals while the cardinals 
missing from Sp x are ex-large cardinals so weakly inaccessible. In particular it gives 
no information on chaotic behaviour of Sp x among the H„'s. This is resolved to a 
large extent below. However, here we do not improve the consistency strength, also 
we do not deal here with successor of singulars but deal little with singulars. 

So fulfilling the second promise from §0 (the first was dealt with in §2, i.e. 12 . 1 7() 
the main result of this section is 

Conclusion 3.1. 1) If u C {1, 2, . . . , n, . . .} and u > 1 n e uVn + 1 e w and 

in V there are infinitely many measurable cardinals, then for some forcing notion 
P in V p we have K w n Sp x = {H„ : n G u}. 

2) Assume in V there are infinitely many compact cardinals. Then in part (1) we 
can use any u C [l,w). 

Proof. Straightforward from 13.21 13.41 below. R3~T1 

Claim 3.2. Assume G.C.H. for simplicity, Hvvothesis \2.1\ and 9 G 02 =>• 9 > 
sup(# n 0) and £?g is 9-complete for 9 G 0i, A = cf(A) for simplicity; let f be a 
function with domain 02 such that 9 > i(9) > sup(0 n 9), f{6) > H\ is regular (so 
f(0)<f(0) = f(0)j an d f(<9) £ e 2 and let Q be the product II{Levy(f (0), < 9) : 9 G 
©2} with Easton support (recall Levy(f(0),< 9) is collapsing each a G [f to 
f(9) by approximation of cardinality < f(9)). 

Lastly, let x = X\,5(*) be as in the proof of \2~17\ Then P = F£,> x J x Q 
satisfies: 

(a) P is a forcing notion of cardinality A and I hp "2^° = A" 

(b) S? has cardinality < HQi, and as a forcing notion adds no new sequence of 
length < min(©i) of ordinals, collapses no cardinal, changes no cofinality 

(c) P has cardinality < A + TL&i, really A + |m^,| + |Q|, collapses no cardinal 
except those in L){({(9),9) : 9 E ©2}, changes no confinality except that 
cf v (^) = (f(9),9) cf v[p] (^) = {(0). 

(d) In V p we have 81 C Sp x , i.e. for every 9 G ©i there is a non-principal 
ultrafilter D of character 9 

(e) in V p we have 9 2 n Sp x = 0. 

Discussion 3.3. 1) We may allow f (9) = sup(6 n 9) when sup(9 n 6) 6 2 . 

2) We may like to have successive members of 02, see 13.41 together with l3.3f l) we 
get full answer for the H n 's. 

3) We may in !3.21 if A = A <K demand I hp "MA <K " , for this we need in the inductive 
choice of the x e 's for e < A another case; we do not get MA< K as cf(<5(*)) = K. 

4) Similarly to part (3) in HH [2~T71 [3~6ll3~Tl 

Proof. First, clause (c), on when cardinals and cofinalities are preserved should be 
clear. Second, note that forcing by x Q adds no new w-sequence of members of 
V and even preserve "P XA satisfies c.c.c." (and even "satisfies the Knaster condi- 
tion" and even "being locally Hi-centered") all because .% x Q is Hi-complete. So 
^(N) v I p ] and even ("Ord) v I p ] is the same as the one in V[P* W ]. 

Third, note that for every 9 G 81, in V ,5? * we have a P^^-name Dg of an 
ultrafilter on N with x(Pe) = 8, so there is a set B# of P^/ -.-names of reals of 
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cardinality 0, or better a set of representations of such names, (see Definition 12. 14[) . 
which generates Dg. 

Now Dg has the same properties in V * x ® (see "first" and "second" above) so 
we have 6 G Sp^ [p] so V p |= "9i C Sp x ". 

Fourth, the main point, we would like to prove that 02 n Sp x = in V p . 

So toward contradiction assume 

0i G 9 2 and (p*,r*,q*) G P forces "D is an ultrafilter on N with x(P) = ■ 

Let Q<e be {p G Q : dom(g) C 0} and similarly Q<e,Q>e so essentially Q = 
Q<e x Q >9 and Q<g = Q <9 x Qg where Qg = Levy(f(0),< 0). Similarly £? <e = 
{re J: dom(r) C 9}, etc. 
Now 

Mi \^<e xQ<e| <0. 

[Why? Recalling |^ <e | < (sup(6i n 9))+ < (sup(6 n 9))+ < f(6>)+ < by an 
assumption on f and Q<e < n{Qa : d G 62 fl 0} has cardinality < sup(92 H #) + < 
f(0)+ < 0.] 

(*)2 there is a sequence (p E : e < 0), p e a (<%xQ)-name of a PJ(*) -representation 
of a subset A £ of N such that (p*, r*, g*) I hp "{A^ : £ < 0} generates I> and 
An n [0, n) = and X {P) = 0" 

(*) 3 without loss of generality (p*,r*,g*) G P' := Ff.* x x Q< e and L>, 
moreover the sequence (p £ : e < 0) are P'-names. 

[Why? Because, first, Q/Q<g is # + -complete as we are assuming a G 02\# + => 
f(cr) > 0. Second, recalling £ 81 as 61,82 are disjoint, forcing by 3?>e — ^>e 
adds no new sequence of length < of ordinals (by 12. ip and even is (9 + -completc 
(by the claim assumptions). Third, ^^g x Q<g has cardinality < 0] 

there are ((r e ,q E ,q E ,A' e ) : e < 0) such that: 

(a) r £ G and g £ G Q< e 

(b) q e is a canonical representation of a PJ^-name of a subset of N 

(c) (p*,r e , tfe) belongs to P*^ x £? <g x Q<e, is above (p*,r*,q*) and forces 
that A qe ,N\A qe are ^ mod S1({A L : t < e}) and {A t : 1 < e} is 
included in this filter and the condition also forces p e is q e 

(d) A' e is the P x -namc of a subset of N represented by q e 

(e) for technical reasons G dom(q*). 

[Why? As (p*,r*,g*) forces that {A L : 1 < 0} generates D but A e £ fil({A c : ( < 

£})•] 
Easily 

(*)s there are representations q^(i < 0) of P*(») -names Ci such that 
(a) (p*,r*,q*) I hp/ "p e G {q^ : i < 0}" for every £ < 6> 

(6) (p*,r*,q*) Ih "{Ci : z < 0} includes {A; : i < 0} and is closed under 
(the unitary) Boolean operations" 
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(c) (p*,r*,q*) ^p* M x3r <g x®< g a {C t : i < 9} n D generated D and for 
some club E of 9, if e < 9 then {p^ : ( < e}, {Ci : i < e}r\L> generate 
the same filter" 

(d) E is actually a club of 8 from V 

(e) e 6 £7 => (p*,r*,q*) lh "{(7, : i < e} is closed under the (finitary) 
Boolean operations", so even p* forces this (for lr-p fW [ X( ,]) 

(*)e there are r»,g» from ^<e,Q<g respectively and ^ £ Eg such that 

(a) e 6 ^ => r e = r* A q £ \ 9 = \9 so r* <^ <e r £ ; also <j* <Q< e g e 

(&) (Qe(Q) : £ e ^) is a A-system with heart q„{9) E Q e 

(c) if Ei < £2,£i ef,£2£^ then q £1 ,q £2 are compatible^ 

(d) ^ C £ where E is from (*) 5 (d) 

[Why? By the proof of Levy(f (0), < 0) |= 0-c.c] 

(*)7 for £ < £ < 6* let Z)^ ^ be the following P^^-name: it is the filter on N 
generated by the family {<r(Ci , • ■ • , Ci„-i) : (^(xq, ■ • ■ , Xn-i) is a Boolean 
term and for some e £ a i/ PI C\£ we have £ < n ^ if E (£, e) and A £ C* 

<T (C'io' ■ • ■ ) Cira-l)} 

(*) 8 Ihpx s : C G is increasing continuous for each £, < 9 and 

(Z^ c : £ < C) is decreasing for each ( < 9 and ^ £>£ f for £ < C < and 
if £ '< C S <% then A c , N\A C are ^ mod Z)^" . 

Recall < A = cf(A) and so (P^,) [x e ] : e < A) is <-increasing with union P*(»), 
hence there is 7(*) < A of cohnality 9 such that for every e < 6*,q e ,q £ are repre- 
sentations of P,5(*) [x 7 („)]-name so A' E , C e are P^(*) [x 7 ( Ht )]-names and let j 7 («) be the 
j* from 12. 131 so (j 7 («), x^*), ~ x ^{*)+x) here stand for (j*,x,y) there. 

Recall (P,5(*) [x e ] : e < A) is < increasing and is continuous for ordinals of cohnal- 
ity > No- Let A' g be j 7 (*)((A^ : £ E ^f)/Eg), well abusing our notation a little; you 
may prefer to use q e = j 7 (»)((q e : £ < 9)/E e ) and be the P 5 (») [x 7( „) +1 ]-name 
represented by q#. 

Now as (p*,r*,q*) lh "{(7, : i < 9} fl generate an ultrahlter on N" and 
(p*,r*,q*) is below (p*,g m i n (^),r min (^)) so there is OSr 1 ,? 1 ) eP^,)*^^^ 
above it, n. 6 N, Eq, . . . , £ n _i < 6*, Boolean term a{x^ 1 . . . , £ n _i) and truth value t 
such that 

(*)g (p 1 , r 1 , g 1 ) forces cr((7 eo , ■ ■ ■ , Ce„_i) G P and is included in recalling 
A [i] = Aj A [0] = N \ A 

hence 

(*)io P 1 H-p, ( . )M Mfto. J c* (^)W". 

Let p 2 € P5(*)[x 7 (*) + i] be such that p 2 < p* E P5(*)[x 7 (*)+i] ^ P 1 ,?* compatible, 
so clearly 



so even any < f(0) members are 
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Let (p 2 : e < 9) e 8 (Ps(*) [x 7 (*)D be such that j 7 (*)((pj! :£<#)) = p 2 . 
Hence 



(*)i2 *i = {C G * :p 2 |h V(C'eo.--- ) C , e „- 1 ) is C* (A' ( )W»} belongs to £ e 

3 



Without loss of generality (pi : ( £ fi) are pairwise compatible hence by Los 



theorem for some £ 

(*)i3 C G so C < 5 and p 2 ,p 2 has a common upper bound p 3 S Px 7( , )+1 , hence 
p^p 3 has a common upper bound p 4 € ^5(*v 

So recalling g ? is from (*) 4 , 

(*)i4 (p 4 ,r*,g c ) forces 
(a) A' Q eD 

(6) .(C £0 ,...,C £n Jefl 

(C) «7(Ce ,...,(7 eB _ 1 )C* (^)W (^)M. 

Contradiction. R3"?2l 

Claim 3.4. In \3.2\ ( and \1.(J\) instead of "Eg is 9-complete (so 9 is measurable) we 
may require that there is 2 C 2 such that: 

(a) (6 2 ,f) are as znCOl 

(6) defining Q we wse 2 if 6 £ Q' 2 then Eg is 9-complete 

(c) if (J £ O 2 \0 2 = max(0 2 fl cr) is we/Z defined, [9, a] n 0i = and £g 

is a uniform 9-complete ultrafilter on a so 9 is a a-compact cardinal. 

Proof. Similar to 13.21 R3~4l 



Remark 3.5. The situation is similar for any set {N Q : a G u} of successor of regular 
cardinals. 

Claim 3.6. In \3.1\ above the sufficient conditions for "9 ^ Sp x in V p " are sufficient 
also for "(V i u)(cf(/i)) = 9 (i £ Sp x )". 

Proof. The same. R3~6l 

So we can resolve Problem (6) from Brendle-Shclah |BnSh:642, §8]. 

Conclusion 3.7. If GCH and Ki < 9 < k = cf(ft) < A = X k ,k is measurable. 
then there is a forcing notion P of cardinality A collapsing the cardinals in (9, n) 
but no others such that in V p ; for every cardinal fj, 6 (n, A) of cofinality n, we have 
fj, £ Sp x A fi = sup(Sp x n /i). 
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